1-20. (Cancelled) 

2 1 . (Previously Presented) A method of routing, along a path between an ingress node and 
an egress node in a packet network, packetized data corresponding to a new demand, the method 
comprising the steps of: 

(a) generating a graph for the packet network integrating logical and optical layers as nodes and 
links of the graph, wherein each node of the graph accounts for presence or absence of wavelength 
conversion within the node; 

(b) modifying the graph, if necessary, based on the new demand and any previously routed 

demands; 

(c) determining a route through the modified graph as the path for the new demand; 
wherein: 

for step (a), each wavelength of an optical link between a pair of nodes is modeled with a 
corresponding wavelength link in the graph, and 

step (b) further comprises the step of replacing a series of wavelength links 
corresponding to a portion of a provisioned path between a pair of nodes with a cut-through arc; 
and 

(d) providing the determined route to one or more nodes in the packet network to enable the 
routing of the packetized data along the determined route. 

22. (Previously Presented) The invention as recited in claim 21 , wherein, for step (a), each 
router and OXC with wavelength conversion is modeled with at least two sub-nodes and a super-node, 
wherein each sub-node of a node corresponds to an available wavelength and is coupled to each other 
sub-node of the node through a super-node. 

23. (Previously Presented) The invention as recited in claim 22, wherein for each coupled 
pair of nodes in the graph, each sub-node having the same wavelength of the coupled pair is coupled with 
a corresponding link. 

24. (Previously Presented) The invention as recited in claim 22, wherein the flow of packets 
into a node balances the flow of packets out of a node. 

25. (Previously Presented) The invention as recited in claim 21, wherein, for step (a), each 
OXC without wavelength conversion is modeled with at least two sub-nodes, wherein each sub-node 
corresponds to an available wavelength at the corresponding node in the graph. 

26. (Previously Presented) The invention as recited in claim 21, wherein, for step (a), each 
node and link of the graph is present in the graph based on a residual capacity of each wavelength of each 
optical link. 

27. (Previously Presented) The invention as recited in claim 21, wherein step (a) models i) 
each node based on whether it is a router, an optical cross-connect (OXC) with wavelength conversion, or 
an OXC without wavelength conversion, and ii) each available wavelength of an optical link between 
nodes in the graph with a corresponding link in the graph. 

28. (Previously Presented) The invention as recited in claim 21, wherein step (c) includes the 
step of computing the path through the modified graph via a shortest path routing algorithm. 

29. (Previously Presented) The invention as recited in claim 21, wherein, for step (a), at least 
one of the nodes includes an optical interface, and at least one of the links is an optical link, and the nodes 
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and links are in a wavelength division multiplex communications network. 

30. (Previously Presented) The invention as recited in claim 21, wherein step (b) modifies 
the graph by the steps of: 

(bl) eliminating links based on the demand, 

(b2) calculating critical links for the graph based on the demand and a residual capacity of each 
link in the graph, 

(b3) weighting links based on the critical links. 

3 1 . (Previously Presented) The invention as recited in claim 30, wherein, for step (b2), the 
critical links are calculated based on a step of estimating an open capacity between pairs of possible 
ingress and egress nodes in the packet network. 

32. (Previously Presented) A method of routing, along a path between an ingress node and 
an egress node in a packet network, packetized data corresponding to a new demand, the method 
comprising the steps of: 

(a) generating a graph for the packet network integrating logical and optical layers as nodes and 
links of the graph, wherein each node of the graph accounts for presence or absence of wavelength 
conversion within the node; 

(b) modifying the graph, if necessary, based on the new demand and any previously routed 
demands, by the steps of: 

(bl) eliminating links based on the demand, 

(b2) calculating critical links for the graph based on the demand and a residual capacity 
of each link in the graph, and 

(b3) weighting links based on the critical links; 

(c) determining a route through the modified graph as the path for the new demand; and 

(d) providing the determined route to one or more nodes in the packet network to enable the 
routing of the packetized data along the determined route. 

33. (Previously Presented) The invention as recited in claim 32, wherein, for step (b2), the 
critical links are calculated based on a step of estimating an open capacity between pairs of possible 
ingress and egress nodes in the packet network. 

34. (Previously Presented) The invention as recited in claim 32, wherein, for step (a), each 
node and link of the graph is present in the graph based on a residual capacity of each wavelength of each 
optical link. 

35. (Previously Presented) The invention as recited in claim 32, wherein step (a) models i) 
each node based on whether it is a router, an optical cross-connect (OXC) with wavelength conversion, or 
an OXC without wavelength conversion, and ii) each available wavelength of an optical link between 
nodes in the graph with a corresponding link in the graph. 

36. (Previously Presented) The invention as recited in claim 32, wherein step (c) includes the 
step of computing the path through the modified graph via a shortest path routing algorithm. 

37. (Previously Presented) The invention as recited in claim 32, wherein, for step (a), at least 
one of the nodes includes an optical interface, and at least one of the links is an optical link, and the nodes 
and links are in a wavelength division multiplex communications network. 
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38. (Currently Amended) Apparatus for routing, along a path between an ingress node and 
an egress node in a packet network, packetized data corresponding to a new demand, the apparatus 
adapted to comprising : 

(a) means for generating generate a graph for the packet network integrating logical and optical 
layers as nodes and links of the graph, wherein each node of the graph accounts for presence or absence 
of wavelength conversion within the node; 

(b) means for modifying modify the graph, if necessary, based on the new demand and any 
previously routed demands; 

(c) means for determining determin e a route through the modified graph as the path for the new 

demand; 

wherein: 

for means step (a), each wavelength of an optical link between a pair of nodes is modeled 
with a corresponding wavelength link in the graph, and 

means step (b) further comprises means for the stop of replacing a series of wavelength 
links corresponding to a portion of a provisioned path between a pair of nodes with a cut-through 
arc; and 

(d) means for providing provid e the determined route to one or more nodes in the packet network 
to enable the routing of the packetized data along the determined route. 

39. (Currently Amended) The invention as recited in claim 38, wherein means step (b) 
modifies the graph by the stops of : 

(bl) eliminating links based on the demand, 

(b2) calculating critical links for the graph based on the demand and a residual capacity of each 
link in the graph, 

(b3) weighting links based on the critical links. 

40. (Currently Amended) Apparatus for routing, along a path between an ingress node and 
an egress node in a packet network, packetized data corresponding to a new demand, the apparatus 
adapted to comprising : 

(a) means for generating gonorato a graph for the packet network integrating logical and optical 
layers as nodes and links of the graph, wherein each node of the graph accounts for presence or absence 
of wavelength conversion within the node; 

(b) means for modifying modify the graph, if necessary, based on the new demand and any 
previously routed demands, by tho stops of : 

(bl ) eliminating links based on the demand, 

(b2) calculating critical links for the graph based on the demand and a residual capacity 
of each link in the graph, and 

(b3) weighting links based on the critical links; 

(c) means for determining determine a route through the modified graph as the path for the new 
demand; and 

(d) means for providing provid e the determined route to one or more nodes in the packet network 
to enable the routing of the packetized data along the determined route. 

41 . (Previously Presented) The invention as recited in claim 25, wherein for each coupled 
pair of nodes in the graph, each sub-node having the same wavelength of the coupled pair is coupled with 
a corresponding link. 

42. (Previously Presented) The invention as recited in claim 25, wherein the flow of packets 
into a node at a wavelength balances the flow of packets out of a node at the wavelength. 
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43. (Previously Presented) The invention as recited in claim 21, further comprising the step 
of routing packetized data along the path. 

44. (Previously Presented) The invention as recited in claim 31, wherein the step of 
estimating the open capacity computes the maximum flow value for each of the pairs of possible ingress 
and egress nodes. 

45. (Previously Presented) The invention as recited in claim 21 , wherein the method is 
embodied in a processor of at least one of a route server and a router of a packet network. 

46. (Previously Presented) The invention as recited in claim 33, wherein the step of 
estimating the open capacity computes the maximum flow value for each of the pairs of possible ingress 
and egress nodes. 

47. (Previously Presented) The invention as recited in claim 32, further comprising the step 
of routing packetized data along the path. 

48. (Previously Presented) A computer-readable medium having stored thereon a plurality of 
instructions, the plurality of instructions including instructions which, when executed by a processor, 
cause the processor to implement a method for routing, along a path between an ingress node and an 
egress node in a packet network, packetized data corresponding to a new demand, the method comprising 
the steps of: 

(a) generating a graph for the packet network integrating logical and optical layers as nodes and 
links of the graph, wherein each node of the graph accounts for presence or absence of wavelength 
conversion within the node; 

(b) modifying the graph, if necessary, based on the new demand and any previously routed 
demands; 

(c) determining a route through the modified graph as the path for the new demand; 
wherein: 

for step (a), each wavelength of an optical link between a pair of nodes is modeled with a 
corresponding wavelength link in the graph, and 

step (b) further comprises the step of replacing a series of wavelength links 
corresponding to a portion of a provisioned path between a pair of nodes with a cut-through arc; 
and 

(d) providing the determined route to one or more nodes in the packet network to enable the 
routing of the packetized data along the determined route. 

49. (Previously Presented) The invention as recited in claim 48, wherein step (b) modifies 
the graph by the steps of: 

(bl) eliminating links based on the demand, 

(b2) calculating critical links for the graph based on the demand and a residual capacity of each 
link in the graph, 

(b3) weighting links based on the critical links. 

50. (Previously Presented) A computer-readable medium having stored thereon a plurality of 
instructions, the plurality of instructions including instructions which, when executed by a processor, 
cause the processor to implement a method for routing, along a path between an ingress node and an 
egress node in a packet network, packetized data corresponding to a new demand, the method comprising 
the steps of: 

(a) generating a graph for the packet network integrating logical and optical layers as nodes and 
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links of the graph, wherein each node of the graph accounts for presence or absence of wavelength 
conversion within the node; 

(b) modifying the graph, if necessary, based on the new demand and any previously routed 
demands, by the steps of: 

(bl) eliminating links based on the demand, 

(b2) calculating critical links for the graph based on the demand and a residual capacity 
of each link in the graph, and 

(b3) weighting links based on the critical links; 

(c) determining a route through the modified graph as the path for the new demand; and 

(d) providing the determined route to one or more nodes in the packet network to enable the 
routing of the packetized data along the determined route. 
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